// var search = function(nums, target) {
//     let left=0,right=nums.length-1
//     let mid;

//     // 区间为[left,right]
//     while(left<=right){
//         mid=parseInt((left+right)/2)
//         if(target>nums[mid]){
//             left=mid+1
//         }else if(target<nums[mid]){
//             right=right-1
//         }else{
//             return mid
//         }
//     }
//     return -1
// }

var search = function(nums, target) {
    let left=0,right=nums.length
    let mid;

    // 区间为[left,right)
    while(left<right){
        mid=parseInt((left+right)/2)
        if(target>nums[mid]){
            left=mid+1
        }else if(target<nums[mid]){
            right=mid
        }else{
            return mid
        }
    }
    return -1
};

console.log(search([1,2,3,4],4));